def print_nums(num):
    print(num)

    if 1 == num:
        return
    print_nums(num-1)

print_nums(3)

"""
找到递归公式
结束条件
若有n个台阶，每次只能走一个或者两个台阶，
到第n个台阶有多少个走法
"""









